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Abstract —Freight transportation is of outmost importance for 
our society and is continuously increasing. At the same time, 
transporting goods on roads accounts for about 26% of all 
energy consumption and 18% of all greenhouse gas emissions 
in the European Union. Despite the influence the transportation 
system has on our energy consumption and the environment, 
road transportation is mainly done by individual long-haulage 
trucks with no real-time coordination or global optimization. In 
this paper, we review how modern information and communica¬ 
tion technology supports a cyber-physical transportation system 
architecture with an Integrated logistic system coordinating fleets 
of trucks traveling together in vehicle platoons. From the reduced 
air drag, platooning trucks traveling close together can save about 
10% of their fuel consumption. Utilizing road grade information 
and vehlcle-to-vehlcle communication, a safe and fuel-optimized 
cooperative look-ahead control strategy is implemented on top of 
the existing cruise controller. By optimizing the interaction be¬ 
tween vehicles and platoons of vehicles, it is shown that significant 
improvements can be achieved. An integrated transport planning 
and vehicle routing in the fleet management system allows both 
small and large fleet owners to benefit from the collaboration. 
A realistic case study with 200 heavy-duty vehicles performing 
transportation tasks in Sweden is described. Simulations show 
overall fuel savings at more than 5% thanks to coordinated 
platoon planning. It is also illustrated how well the proposed 
cooperative look-ahead controller for heavy-duty vehicle platoons 
manages to optimize the velocity profiles of the vehicles over a 
hilly segment of the considered road network. 

I. Introduction 

The freight transportation sector is of great importance to 
our society and the demand for transportation is strongly 
linked to economic development. As a result of the growing 
world economy, the road freight transportation sector in the 
OECD in 2050 is projected to have grown by roughly 90% 
with respect to 2010 levels, according to a prediction of the 
International Transport Forum BOl . For developing countries, 
a significantly larger growth is expected. At the same time, 
the transportation sector is responsible for a large part of 
the world’s energy consumption and (greenhouse gas) emis¬ 
sions. As an example, in 2012, the road transportation sector 
amounted for 26% of the total energy consumption and 18% of 
all greenhouse gas emissions in the European Union ifTSll . This 
impact on the environment provides a strong motivation for 
developing a more fuel-efficient freight transportation sector, 
which is further encouraged by the fact that about one third 
of the cost of operating a heavy-duty vehicle is associated to 
its fuel consumption B3]| . 
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Figure 1. Four heavy-duty vehicles in a platoon. 


Modern information and communication technologies en¬ 
able such development, as the use of vehicle-to-vehicle and 
vehicle-to-infrastructure communication and the availability 
of ubiquitous computing power allow for the real-time co¬ 
ordination and automatic control of large groups of vehi¬ 
cles. In particular, the formation of groups of closely-spaced 
heavy-duty vehicles allows them to cooperatively reduce fuel 
consumption through a reduction in aerodynamic drag, see 
Figure [T] Experiments have shown that these platoons can 
lead to fuel savings of about 10% ca, 0 . Consequently, 
a cooperative approach offers great potential for developing 
a more efficient road freight transportation sector, especially 
since road transportation is currently mainly done by individ¬ 
ual long-haulage vehicles that do not exploit the benefits of 
platoon formation. 

In this paper, we present a cyber-physical approach to the 
control and coordination of a large fleet of heavy-duty vehicles 
that exploits the benefits of platooning, see Figure In 
particular, a three-layer architecture is proposed that supports 
a hierarchical approach towards the minimization of the total 
fuel consumption. The bottom layer in this architecture deals 
with the automatic control of individual heavy-duty vehicles 
and is referred to as the vehicle layer. This vehicle control 
exploits vehicle-to-vehicle communications and advanced sen¬ 
sor technology to achieve a stable and safe platoon formation, 
leading to a reduction in fuel consumption through reduced 
aerodynamic drag. The middle layer, referred to as the co¬ 
operation layer, achieves additional fuel savings through the 
computation of fuel-optimal vehicle trajectories for the entire 
platoon. In addition, the formation of platoons is addressed 
in this layer through local decision-making and the execution 
of merging maneuvers. Finally, the fleet layer (i.e., the top 
layer) is aimed at the coordination of a potentially large 
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Figure 2. An illustration of a cyber-physical approach to road freight transport 
with large-scale optimization of vehicle fleets and platoons. 


fleet of vehicles belonging to multiple fleet owners. Here, the 
minimization of the fuel consumption is pursued by updating 
the plans of individual vehicles in order to achieve the most 
suitable platoon configurations. 

Through the careful layering of the architecture, it is pos¬ 
sible to significantly optimize the overall system performance 
while keeping the complexity at a manageable level. The 
tight integration of system components through vehicle-to- 
vehicle and vehicle-to-infrastructure communications as well 
as advanced on-board computations linked to cloud computa¬ 
tions makes the road freight transportation system an excellent 
example of how major progress for such infrastructure appli¬ 
cations is possible largely thanks to recent developments in 
cyber-physical systems. 

The remainder of this paper is outlined as follows. Section[n| 
discusses the opportunities cyber-physical systems bring to 
freight transport and automated driving. Enabling information 
and communication technologies are reviewed and the pro¬ 
posed freight transport architecture is introduced. From the 
extensive amount of related literature on intelligent transporta¬ 
tion systems and vehicle platooning, a small subset of the most 
relevant work is being treated in this section as well. The three 
layers of the freight transport architecture are presented in the 
next three sections. Section m introduces the vehicle layer 
including the heavy-duty vehicle model, the vehicle control 
architecture, and the control strategy for vehicle platooning. 
The topics of look-ahead control for platooning and the coor¬ 
dination and control of merging maneuvers aim at optimizing 
the cooperative behavior of vehicle platoons and are treated 
in the cooperation layer discussed in Section [TV] The fleet 
management layer is presented in Section [V] and coordinates 
the platoon planning and execution. Section [V^ presents an 
evaluation of the freight transportation system through of a 


case study and is followed by the conclusions in Section VII 


II. Cyber-physical Systems Opportunities 

A. Enabling technologies 

Tremendous advances in computing, communication, and 
sensor technologies have enabled the current rapid develop¬ 



Figure 3. Layered freight transport system architecture. 


ment of intelligent transport systems m. Today’s high-end 
road vehicles are typically equipped with extensive computing 
capabilities, multiple radio interfaces, and radar, camera and 
other sensor devices. Low-cost wireless local and wide area 
network transceivers facilitate vehicle-to-vehicle and vehicle- 
to-infrastructure communications EOl . Il28ll . By integrating 
vehicular communication with existing sensor technologies, 
applications that enhance safety, efficiency, and driver comfort 
are being developed. 

Another set of technologies that support cooperative trans¬ 
portation systems is given by cloud computing and service 
architectures m- They offer large computing and storage 
capabilities together with a seamless integration of a diverse 
group of third-party tools and services. For vehicular and 
transportation applications, new possibilities are emerging to 
build systems spanning over large geographic areas with close 
to real-time data gathering and decision making ll59ll . Vehicular 
position and velocity data are an important example of such 
data that are readily available through various sensing devices 
including mobile phones ll22ll . Such data have proven to be 
very useful in many contexts including the understanding of 
road usage patterns in urban areas ll58l . For freight trans¬ 
portation it is shown in this paper how traffic, weather and 
other public and private data can be utilized in a transport 
planning and logistics application implemented through cloud 
technologies. The overall functional architecture of such a 
system is described next. 


B. Freight transport system architecture 

The freight transportation system discussed in this paper 
integrates potentially thousands of heavy-duty vehicles into a 
large-scale planning, cooperation, and real-time optimization 
and automation system. It is truly a complex and large-scale 
system built upon existing and emerging communication and 
computing infrastructures into a tightly coupled cyber-physical 
system with many human and social components. In order 
to manage the complexity of this large-scale coordination 
problem, the layered architecture in Figure is naturally 
adopted. Herein, the control of individual vehicles is addressed 
in the vehicle layer, whereas the cooperation layer targets the 
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Figure 4. Automatic control of a merging maneuver, where a single vehicle 
is about to merge with a three-vehicle platoon after a road intersection. The 
operation is supported by vehicle-to-infrastructure communication. 


behavior and formation of platoons of vehicles. The large-scale 
coordination of vehicle fleets is handled in the fleet layer. 

Specifically, the vehicle layer builds upon existing vehicle 
control systems to achieve the desired longitudinal behavior as 
needed to safely and automatically operate vehicles and vehi¬ 
cle platoons. Hereto, a decentralized controller is synthesized 
that exploits vehicle-to-vehicle communication and advanced 
sensor information (e.g., radar) to guarantee the tracking of 
a specified inter-vehicular distance as well as the rejection 
of disturbances. We recall that the operation of vehicles in 
closely-spaced platoons reduces fuel consumption. 

The aim of the cooperation layer is twofold. First, it 
computes fuel-optimal velocity profiles for vehicle platoons 
taking road topography and traffic into account. For example, 
by exploiting look-ahead information about the road topogra¬ 
phy when driving over hilly terrain, braking can be avoided 
and additional fuel savings can be obtained. Second, the 
cooperation layer locally coordinates the behavior of vehicles 
or platoons with overlapping route segments by deciding 
whether neighbouring vehicles should form a platoon. In 
addition to this decision-making process, the optimal control 
of merging maneuvers for platoon formation is handled in 
this layer, as illustrated in Figure Vehicle-to-vehicle and 
vehicle-to-infrastructure communication are exploited for this 
coordination, which extend only to the relative vicinity of the 
vehicle and platoon. 

The fleet layer targets the large-scale coordination over a 
significant geographic area for a large group of vehicles from 
potentially different fleet owners, see Figure]^ By updating the 
routes and transport plans of individual vehicles, the formation 
of platoons can be encouraged and the total fuel consumption 
of the fleet can be minimized. In addition to this coordination, 
the fleet layer includes the task of transport planning to target 
a better utilization of the capacity of the freight transport 
system. Optimization criteria in this layer can incorporate not 
only costs directly associate with individual fleet owners, but 
can include societal aspects such as traffic congestion and 
environment impact. 


The layers in Figure are presented in some more detail 
in Sections m to and the overall system is evaluated in a 
case study in Section |Vl] but first we give a brief overview of 
related work. 

C. Background on vehicle platooning 

The freight transport architecture in Figure is motivated 
by the concept of an automated highway system EH, m, 
in which cars are organized in platoons to increase traffic 
flow. Further examples of such systems are given in ||43]| 
and |[5^ . The layers in these architectures typically range 
from vehicles in the bottom layer to a road network in the 
top layer. Our architecture focuses on heavy-duty vehicles 
and aims at optimizing the transportation of goods rather than 
traffic flow in general. We note that similar architectures are 
also used in many related engineering systems, such as air 
traffic management ll60l and spacecraft formation I?!. 

The idea of highway automation and platooning has a long 
history, with first visions dating back at least to the 1930s na. 
Apart from early analysis of the dynamics of vehicle fol¬ 
lowing ifT^ . the first control strategies for vehicle platooning 
appeared in ll^ and ifJTl . ifTSll . Many results have appeared 
since, focusing on topics ranging from analysis of spacing 
policies 1^ , 1571 to experimental validation l3^ . For heavy- 
duty vehicles, platooning is mainly motivated by a reduced 
fuel consumption and several experimental evaluations have 
focussed on this aspect flTI . ITTI . l3l . 

The operation of platoons relies on the (partial) automa¬ 
tion of heavy-duty vehicles. Large research efforts are being 
undertaken in the development of fully autonomous vehicles, 
of which an early prototype is discussed in lT4ll . Several chal¬ 
lenges organized by DARPA have further spurred development 
in this area 12], whereas a recent overview is given in 0. 

III. Vehicle layer 

A. Vehicle model 

The heavy-duty vehicle control and cooperation algorithms 
are based on a dynamic model of the powertrain. Specifically, 
the longitudinal dynamics of a vehicle indexed i is modeled as 

~ 7 

mvi = -F,{a{si)) - Fg(a(si)) - Vi) (1) 
+ Te,i ~ Tb,i- 

Here, Si and Vi denote its longitudinal position and velocity, 
respectively, which are collected in the state Xi = {si,Vi)'^. 
For ease of exposition, we let all vehicles have identical 
parameter values, but the results in the paper extend directly to 
heterogeneous vehicle groups. In ([T]), m represents the vehicle 
mass, whereas Fj and F’g denote the rolling resistance and the 
longitudinal component of gravity, respectively. The latter is 
given as 

F^{a{si)) = mgs\TLa{si), ( 2 ) 

with a(si) the road gradient at position Si and g the gravita¬ 
tional acceleration. The aerodynamic drag Fj satisfies 

Fi {n,Vi) = \ Cd in)pAv^ , (3) 
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Figure 5. Air drag coefficient Cd(Tj) as a function of time gap for 
= 0.6, ai = 0.53, and a 2 = 0.81. The function is estimated based 
on experimental data (circles) reported in (m 


where p is the air density and A denotes the frontal area of 
the vehicle. The air drag is dependent on the time gap 
between vehicle i and its predecessor, as captured through the 
air drag coefficient Cd(ri). Here, the time gap represents the 
time difference between two successive vehicle passing the 
same point on the road. The air drag coefficient is modeled as 


Cd(Ti) = 4 



ai \ 

1 + a2Ti) ’ 


(4) 


where c|j represents the nominal air drag coefficient for a 
heavy-duty vehicle driving alone, and the parameters ai and 
Q !2 characterize the air drag reduction as the time gap between 
vehicles decreases. Figure shows an illustration of Cd('ri) 
as estimated from experimental data. This air drag reduc¬ 
tion obtained through smaller inter-vehicular distances offers 
a potential for saving fuel, which is extensively exploited 
throughout the paper. 

Finally, the forces F^ i and Fb.i in fl]* denote the traction 
force at the wheels and the force exerted by the brakes, re¬ 
spectively. They are control inputs. The corresponding injected 
fuel flow tfi depends on the instantaneous power which 

is bounded as P^in < F^^iVi < Pmax. and obtained through 


= PiFe,iVi + Po- 


(5) 


Here, the parameters po and pi aggregate the effects of engine 
and gear box efficiency. Specifically, po captures the fuel 
flow when the engine is idling. Consequently, the nominal 
fuel consumption (normalized with respect to the travelled 
distance) of a single vehicle reads 

1 /■*' 

for any time interval satisfying > 0. The remainder 

of this paper will be focused on systematically reducing the 
nominal fuel consumption by exploiting platooning. 


B. Vehicle control architecture 

The vehicle control architecture for the powertrain is de¬ 
picted in Figure A controller area network lIZTl inside the 
vehicle communicates radar and positioning data together with 
data from other vehicles through the wireless sensor unit to 



Figure 6. A controller area network enables the communication of sensor data 
to the vehicle controller, which computes control commands to be executed 
by the engine, braking, and gear management systems. 



Figure 7. Control architecture corresponding to the vehicle layer in Figure]^ 


a data processing unit. The vehicle controller computes low- 
level commands and sends them to the engine management 
system, brake management system, and gear management 
system. These systems implement the desired longitudinal 
vehicle behavior. Automatic velocity control is often achieved 
by letting the vehicle controller execute cruise controller or 
adaptive cruise controller algorithms. A cruise controller uses 
measurements of the vehicle speed to maintain a constant 
reference velocity in order to improve fuel economy and driver 
comfort. The adaptive cruise controller is an extension that 
includes radar information to obtain an estimate of the position 
and velocity of a preceding vehicle, improving safety and 
convenience. 

Next, an alternative vehicle controller is presented that 
exploits additional information about the preceding vehicle 
obtained through wireless communication. By sharing infor¬ 
mation, automatic control of small inter-vehicular distances 
with guaranteed safety can be achieved. 

C. Vehicle control for platooning 

This section presents a strategy for the longitudinal control 
of heavy-duty vehicle platoons. It is positioned in the vehicle 
layer of the freight transport architecture in Figure and is 
detailed in Figure [7] The objective of the platoon controller 
is to achieve small inter-vehicular distances while tracking 
a varying reference velocity Uref(-)- The reference velocity, 
which is specified as a function of the position on the road, is 
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the result of the cooperative look-ahead control strategy that 
is discussed in Section IIV-AI 

As it is well-known that standard policies for specifying the 
inter-vehicular distance in a platoon are not compatible with 
tracking a spatially varying reference velocity profile 13, Qol, 
we adopt the delay-based spacing policy 


5ref,z(^) — 'Si—l(f Aef); 


(7) 


where Sref,i denotes the desired longitudinal position of vehicle 
i. It is convenient to express Q in the spatial domain. To this 
end, let the spatial position s be the independent variable and 
denote ti(s) as the time instance at which vehicle i passes s. 
By introducing the time gap tracking errors 

^i(s) = fz(s) fi—i(s) Tref, (8) 

A°(s) = fi(s) - <o(s) - *Tref, (9) 

the policy (j7]i is equivalent to = 0. The condition (j9]l 
represents the time gap tracking error with respect to the first 
vehicle in a platoon. Similarly, a velocity tracking error can 
be defined for each vehicle, representing the deviation from 
the desired reference velocity profile Wref(s). On the basis of 
the time gap and velocity tracking errors, a weighted error 
signal is introduced as 

^i(s) = (1 - ho)Ai{s) + hoA°{s) + hei{s), (10) 

in which the parameters 0 < /iq < 1 h > 0 provide 

a measure of the influence of the lead vehicle and velocity 
tracking, respectively. 

A distributed controller design can be achieved on the basis 
of the weighted error signal ( |T0) | and powertrain dynamics Q, 
hereby satisfying two objectives. First, the controller for vehi¬ 
cle i should guarantee the existence of a unique equilibrium 
point for which <5^ = 0 and, second, it should asymptotically 
stabilize this equilibrium. Namely, any controller that achieves 
this ensures asymptotic stability of the desired spacing policy 
(|7]i throughout the platoon. A controller based on feedback 
linearization that achieves these objectives is given in fTOl . It 
is stressed that, as each vehicle individually addresses the local 
goal of achieving 6i 0, the controller is distributed. Herein, 
vehicles exploit radar measurements as well as information 
from the preceding vehicle and (potentially) the lead vehicle 
obtained through wireless communication. 

For any controller that asymptotically stabilizes the equilib¬ 
rium corresponding to 5i = 0, it can be shown that the velocity 
tracking errors of two successive vehicles satisfy 

[ \ei{a)\'^ da < f |ei_i(cr)|^ dcr, (11) 

Jo Jo 

which indicates that any perturbations do not grow as they 
propagate through the platoon. The inequality is strict when 
information of the lead vehicle is included, i.e., ho > 0, which 
also ensures robustness with respect to external disturbances 
acting on the vehicles, see El and related work in El. 
Condition ([nj is an example of string stability, which provides 
stability notions for vehicle platoons. An early notion of string 
stability can be found in ifTfl . whereas a formal definition is 
given in ll5^ . For an overview and examples of alternative 
definitions, see ll42]| and E3, mu, respectively. 


IV. Cooperation layer 
A. Cooperative look-ahead control 

The aim of the cooperative look-ahead control strategy is 
to compute a velocity profile Uref(-) that is feasible for each 
individual heavy-duty vehicle in the platoon and fuel-optimal 
for the overall platoon. The speed profile is communicated 
to the vehicle layer, as described in Figure [7] where each 
vehicle controller tracks Uref(-) while guaranteeing stability and 
safety. The computation of the speed profile is accomplished 
by solving a receding horizon control problem that includes the 
dynamics and corresponding constraints of each vehicle and 
minimizes a cost function depending on the fuel consumption 
of the whole platoon. To this end, the vehicle model ([T]) is 
expressed in the spatial domain as is the constraint that all 
vehicles in the platoon track the same velocity profile: 


Wi(s) = Uref(s), 


( 12 ) 


where N is the number of vehicles in the platoon. Note that 
the delay-based spacing policy 0 also requires equal velocity 
profiles in the spatial domain, which therefore corresponds to 
the constraint Moreover, as the road altitude is dependent 
on the position, this policy is well-suited for platooning over 
road segments with varying topography El. 

The cost function for the cooperative look-ahead controller 
to minimize is defined as the sum of the fuel consumption for 
all vehicles in the platoon: 


JcA.AC — 


NH 


N 

E 






tlref(s) 


ds, 


(13) 


where ipi is the injected fuel flow Q (expressed in the spatial 
domain), sq the current position of the leading vehicle (i.e., 
Si{t)) and H the horizon length. The average speed request 
for a given road segment as imposed by the fleet management 
layer is denoted by v and is enforced through the constraint 


h 


rs^+H 


1 


1 


11161 ( 5 ) v' 


(14) 


The cooperative look-ahead controller is implemented with 
a receding horizon and can be summarized as follows: 

min Platoon fuel consumption ED 
subj. to Vehicle dynamics ([T]) (in the spatial domain). 
Constraints on state and input. 

Constraint on the average velocity El, 
Common platoon velocity El- 

Here, the constraints on state and input refer to the speed limits 
as well as the bounds on engine power and braking force. 
The receding horizon problem can be solved using dynamic 
programming HI, see El for details. In the special case that 
the platoon consists of only N = 1 vehicle, the proposed 
platoon controller corresponds to the single-vehicle look-ahead 
controller EH- 

Altitude variations have a significant impact on the behavior 
of heavy-duty vehicles. Due to their inertia and limited engine 
power, they are typically not able to maintain a constant veloc¬ 
ity while driving over steep up-slopes and down-slopes. This 
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Figure 8. Schematic illustration of a two-vehicle optimal merging problem. 


effect is critical when a group of vehicles, that can significantly 
differ in mass and powertrain characteristic, needs to maintain 
the short inter-vehicular distances required by platooning. 
Experimental results have for instance shown how follower 
vehicles in a platoon driving downhill need to brake in order 
to compensate their different inertia and experienced air drag 
force 0. Therefore, the particular structure of the cooperative 
look-ahead controller proposed here with common velocity 
profiles (12 1 seems to have several advantages lEa. Earlier 
work on look-ahead control for the fuel-efficient traversal of 
hilly road segments has focussed on single vehicles only, with 
early work considering simple road profiles and exploiting 
analytical solutions na, iOl. Algorithms based on dynamic 
programming suitable for more generic road profiles have also 
been proposed 12^ . 1381, Ell- 


B. Optimal control of merging maneuvers 

Let us now focus on the formation of platoons through the 
merging of individual vehicles or platoons that approach a 
common point after a highway intersection or an on-ramp. 
This maneuver is essential for platoon formation and it enables 
the high-level coordination of platoons as will be discussed in 
Section IIV-CI 

Consider the simple merging problem for two vehicles 
i = 1,2 illustrated in Eigurej^ Here, s'" denotes the location 
of an intersection and sf, s| the positions on two road 
segments from which the merging maneuver is initiated. The 
times t\ and at which the vehicles arrive at these positions 
are taken as the starting times for the merging maneuver, for 
which the initial states i = 1,2, hold for some 

velocity vf. A common final state = {s^, and time tf 
is chosen after the intersection to obtain the desired average 
velocity over the road segment. Suppose the vehicles merge 
to form a platoon at s'" at time f*", so that approximately 

xi{f)=X 2 {f), Vf e (15) 

The merging time f'" is not fixed a priori, but is the result of an 
optimization. Due to a reduced aerodynamic drag, the vehicle 
dynamics and the total fuel cost is obviously different after the 
merging point compared to before. Therefore, the total fuel 
consumption for the overall operation can be expressed as 

/ Piit)dt+ / ^ipi{t)dt. (16) 

i=i-^n i=i 

This cost function can be minimized subject to the dynamics 
Q using a two-step hybrid optimal control approach ED, 


Elect layer 



Figure 9. Platoon coordination architecture according to the cooperation layer 
in Figure]^ The lower blocks correspond to the cooperative look-ahead control 
of the platoons linked to the vehicle layer in Figure [7] 


ii, as detailed in lf30l . In the first step, after selecting a 
fixed merging time f'", the problem reduces to the fuel-optimal 
traversal of a given road segment. The partitioning of the 
total cost in ( [T6| ) corresponds exactly to these road segments. 
Eor the last road segment traversed as a platoon, the platoon 
dynamics satisfy the constraint (15 i. In the second step, an 
optimization of the merging time f*" is performed. When this 
process is repeated iteratively, the optimality of the overall 
problem can be guaranteed through the hybrid maximum 
principle ED, which is an extension of the Pontryagin max¬ 
imum principle. The two-vehicle merging problem discussed 
here is easily extended to cases in which the optimization 
includes more vehicles, constraints on the desired velocity 
at the merging instant, and successive merging maneuvers. 
Moreover, a receding horizon implementation of the optimal 
merging procedure can be used to guarantee robustness with 
respect to disturbances such as the influence of surrounding 
traffic. These extensions can be found in ll30ll . 


C. Opportunistic platoon formation 

In the previous discussion on the optimal control of merging 
maneuvers, the decision on forming a platoon had already been 
made. Next we discuss how such a decision-making process 
can take place and how an opportunistic platoon formation 
fits into the cooperation layer according to Figure The aim 
of the opportunistic platoon formation is to decide whether it 
is fuel-efficient to form a platoon with a nearby heavy-duty 
vehicle and, if so, determine where the merge should take 
place to maximize the fuel savings. 

A pairwise platoon formation strategy is proposed. Let s°, 
5° denote the initial positions of a pair of vehicles and 
their common destination. The decision on whether to form 
a platoon will be based on the computation of the optimal 
merging point s'". Contrary to the detailed merging maneuver 
in the previous section, the current platoon formation scenario 
is performed over a potentially large geographical region and 
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large distances. As a result, vehicle dynamics can be neglected 
and constant vehicle velocities Vi and platoon velocity are 
assumed. This assumption additionally implies that no detailed 
road topography information is needed for this decision¬ 
making. Recall that the cooperative look-ahead controller is 
supposed to guarantee such average velocities even over roads 
with varying topography, whereas the merging controller will 
execute the actual merging maneuvers when the vehicles are 
sufficiently close. 

The optimal fuel cost of forming a platoon will be compared 
to the fuel consumption of the two vehicles driving to their 
destination independently. As a result, only the effect of 
aerodynamic drag has to be considered and the average fuel 
flows follow from ([^ and (|^ as 

‘fi = ^PiCdpAvf +po, 7G{1,2}, (17) 

= 5Pl(cd + Cd{Tref)) pA{vP)^ + 2po. (18) 


Here, (pi gives the fuel flow of a vehicle without a predecessor 
as captured through the nominal air drag coefficient cj], while 
(pP is the fuel flow of the two-vehicle platoon. Obviously, (pP < 
(pi + (p 2 - The corresponding fuel cost now reads 


1 — ^ ~ 
•7oPF ~ / ; 

“ Vi 

1—1 


■ ip^ 




vP 


(19) 


in which the merging point s'" can be expressed as 

V2 — Vi 


( 20 ) 


Then, the fuel-optimal platoon formation problem can be 
stated as 


min Total average fuel consumption ( [T9] l, 
subj. to Constraint on the merging point ( [20| , 
Constraints on the average velocity. 


in which the constraints on the average velocity are such that 
the platoon formation does not lead to a delayed arrival at the 
final destination s^ nor that road speed limits are violated. If 
Jqpp denotes the optimal solution, then a platoon is formed 
between the considered two vehicles if this total fuel cost is 
less than that of the two vehicles driving independently, i.e.. 


2 f 0 

_ sP — Si 


•^OPF < 2^ Pi - 


( 21 ) 


with Vnom.i the nominal average velocity of vehicle i. Details 
on this opportunistic platoon formation can be found in llTSl . 
whereas an alternative heuristic approach is given in f^. 


V. Fleet management layer 
A. Fleet management architecture 

The fleet management layer handles transport planning, 
routing and coordination, as detailed in Figure 10 Transport 
planning amounts to distributing the flow of goods over the 
available vehicles in the fleet. This is a logistics problem in 
which the available resources are managed to meet customer 
requirements. The assignment of goods to vehicles is opti¬ 
mized by combining similar assignments to the same vehicle. 



Cooperation layer 


Figure 10. Fleet management architecture according to the fleet layer in 
Figure 


Size, weight, and type of cargo must be considered. The 
availability of drivers and the drivers’ legal resting times are 
other parameters that should be regarded. 

Routing is the process of finding the most suitable path 
from the origin to the destination. In our setting the aim is to 
And the most fuel-efficient route. The topography of the road 
has a large influence on the fuel consumption, in particular 
for heavy-duty vehicles. The traffic conditions, estimated from 
historic and real-time data, and current and predicted weather 
should also be taken into account. Equally important is the 
reliability of the plan, as accurate predictions of the time 
of arrival and of the corresponding fuel consumption are 
essential. 

The platoon coordination jointly adjust the motion along the 
vehicles’ paths. Of particular interest is the ability to adjust 
the velocity profiles in order to form fuel-efficient platoons. A 
procedure for such coordinated platoon planning is described 
in the following section. 


B. Coordinated platoon planning 


The modem communication infrastructure allows for the 
fusion of real-time position, velocity, and assignment informa¬ 
tion of heavy-duty vehicles together with external influences 
such as traffic data and thus enables a centralized coordination 
of a large number of vehicles over great distances. In this 
section, a method for the coordination of a potentially large 
fleet of vehicles is described, aimed at achieving fuel savings 
through the formation of platoons. This approach can be 
regarded as an extension of the opportunistic platoon formation 


approach of Section IV-C where the latter is inherently local 
in nature. 

In order to efficiently obtain platoon configurations and the 
corresponding average velocities for each vehicle, a three-step 
approach is taken. The first step comprises finding the most 
suitable route for each vehicle, taking factors such as road 
topography and traffic information into account. 

















Second, for a given vehicle, which will be referred to 
as a coordination leader, its fuel-optimal velocity profile is 
computed. The starting time and arrival deadline are taken into 
account together with constraints such as driver resting times. 
The profile specifies the desired average velocity, which will 
later be refined by the use of cooperative look-ahead control. 
Then, for each vehicle with a partially overlapping route with 
the coordination leader, the pairwise analysis of Section |1V-C| 
is used to determine whether it is beneficial to adapt its 
velocity profile to form or join a platoon with the coordination 
leader. If so, this vehicle is referred to as a coordination 
follower. In this pairwise analysis, the coordination leader does 
not adapt its velocity profile, such that several coordination 
followers can be assigned to a single coordination leader. 
Arrival deadlines are taken into account when adapting the 
velocity profiles of the coordination followers. 

The selection of the most suitable coordination leaders is 
crucial in obtaining significant fuel savings. This selection 
forms the third step. Repeating the pairwise analysis for every 
potential coordination leader leads to a data set that can 
be conveniently represented as a graph. In this graph, the 
nodes represent the vehicles and their incoming edges denote 
the fuel savings obtained when this vehicle is selected as a 
coordination leader. From graph clustering algorithms ll29l ). 
an algorithm can be derived to compute a suitable set of 
coordination leaders. Specifically, a greedy algorithm that 
incrementally adds or removes individual vehicles from the 
set of coordination leaders provides a computationally efficient 
and scalable approach fSh]. Instead of coordination of vehicles 
through adaptation of their velocity profiles, vehicle sorting 
for platooning has been considered HD, as well as other 
platooning algorithms |[36l . 

C. Incentives for cooperation 

There are many incentives for individual owners of truck 
fleets to optimize their long-haulage transportation tasks. By 
coordinating timing and routing of vehicles, the fleet owner 
can utilize their available resources (fuel, vehicles, drivers, 
etc.) as efficiently as possible. Through vehicle platooning, 
the tasks can be further optimized and fuel consumption de¬ 
creased, as discussed in this paper. The long-haulage transport 
and logistics industry consists of a large and diverse set of fleet 
owners, however, and it is for obvious reasons hard for many 
of them to cooperate without financial guarantees and trust. 
To be able to capitalize on vehicle cooperation, we need to 
have as big pool as possible of heavy-duty vehicles that travel 
on the same (or similar) route and at the same time. It is 
rarely the case for small fleet owners to have so many similar 
tasks to satisfy this criterion. One solution to this problem is 
instead to create a fleet management service for the owners and 
their vehicles. In such a service, the fleet owners can privately 
provide their routes and timetables so that the service provider 
can pair the vehicles for cooperation. For participating in this 
service, the fleet owners may need to pay a subscription fee in 
addition to invest in devices to facilitate cooperation. The case 
of cooperative heavy-vehicle platooning is discussed next. 

A fleet management service for heavy-duty vehicle coop¬ 
eration focusing on platooning can be evaluated considering 
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Model parameters used in the experimental evaluation. 
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existing patterns of long-haulage goods delivery. Based on 
position data from thousands of heavy-duty vehicles, it has 
been shown that many vehicles have other vehicles in their 
vicinity, even when only a single vehicle brand is consid¬ 
ered l34l . Hence, by simply slowing down a bit or speeding 
up, it is possible with minimum effort to form a vehicle 
platoon, as was described in Section IV It is also clear from 
these data that quite a few vehicles are actually driving in 
spontaneous platoons already today. To automate a platooning 
service, it is essential to present transparent information on 
benefits and costs to individual fleet owners and drivers. By 
utilizing economic theory on technology adoption m and 
data from actual transportation tasks 041 . it is possible to 
reason how a market for such a service can be established na. 
One example is centralized cooperation, in which fleet owners 
pay to subscribe to a third-party service provider and then can 
cooperate with any other fleet owner who is part of the system. 
The pricing strategy needs to be carefully developed for such 
a service, as the marginal benefit for joining such a system 
for a large fleet owner might be smaller than for a fleet owner 
with few vehicles. 


VI. Case study 


A. Scenario 

The platoon control and coordination algorithms presented 
in this paper are demonstrated by means of a simulation 
scenario representing a part of the highway network of Swe¬ 
den, see Figure [TT] On this network, 200 heavy-duty vehicles 
originating from six locations in the Stockholm area in the 
east travel to five destinations in the west. The starting times 
for these vehicles are taken from a two-hour interval, whereas 
the parameter values for each vehicle are given in Table The 
coordinated platoon planning for this scenario is evaluated in 


Section VTB before focusing on the cooperative look-ahead 


control for one specific platoon in Section VTC 


B. Coordinated platoon planning evaluation 

The methodology for coordinated platoon planning in Sec¬ 
tion IV-BI is used to select suitable coordination leaders and 
their respective followers. Herein, pairwise plans are consid¬ 
ered in which the coordination followers catch up with their 
leaders and platoon until either of their routes end or their 
routes split up. 

For this scenario, the coordination algorithm selects 54 
coordination leaders and 139 coordination followers, which 
adjust their velocity profiles to catch up with the coordination 
leaders in order to form platoons. The maximum number of 
coordination followers per coordination leader is 8, whereas 
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Figure 11. The Swedish road network used in the case study. Starting locations and destinations are indicated by red circles and blue squares, respectively, 
and the boldface numbers represent intersections. The two numbers next to the road segments indicate the number of vehicles that traverse this segment and 
the average platoon size on this segment, respectively, as a result of the applied coordination algorithm. The road segment between nodes 7 and 8 is traversed 
in both directions and the statistics for vehicles travelling in either direction are indicated separately. Three routes, indicated by dashed lines, are highlighted 
as an example for a group comprising a coordination leader (black) and two coordination followers (blue and red). 


the median is 2. The remaining 7 vehicles do not platoon but 
traverse their routes individually. 

The coordinated platoon planning amounts to a fuel saving 
of 5.7%, when compared to all vehicles driving independently. 
Considering that the maximum fuel saving is 12.0 % when 
vehicles platoon continuously, the coordination layer is fairly 
efficient in this scenario. Recall that the velocity adjustments 
necessary for coordination lead to an increased fuel consump¬ 
tion. The total fuel savings amount to 1 045 liters of diesel 
fuel and a reduction of CO 2 emissions of 2 770 kg. 

The routes of one particular coordination leader and its 
two coordination followers are highlighted in Figu re [TT| The 
corresponding trajectories are presented in Figure |12[ where 
the time gaps with respect to the coordination leader as a 
function of the position on the road are shown. Note that the 
first coordination follower (blue) shares the first part of its 
route with the coordination leader (black), but as it starts 1.25 
hours later it catches up at maximum speed, indicated by a 
decreasing gap to the leader in Figure It then meets the 
platoon consisting of the coordination leader and the other 
coordination follower (red) between nodes 5 and 7, in which 
it stays until its destination at node 10 is reached. The route 
of the second coordination follower intersects with the route 
of the coordination leader at node 5 and the coordination fol¬ 
lower’s start time is such that it catches up to the coordination 
leader at a velocity that is lower than the maximum speed. The 
coordination follower and coordination leader form a platoon 
at node 5 and platoon until node 10 where their routes split up. 

C. Cooperative look-ahead control evaluation 

The cooperative look-ahead control and the vehicle layer 
govern the local behavior of each platoon by explicitly taking 
into account topography information and traffic. Figure [T^ 
illustrates the effective behavior of the three-vehicle platoon 
discussed in the previous section when driving along a 4 km 



s [km] 

Figure 12. Platoon plans for a coordination leader (black) and two coordi¬ 
nation followers (blue and red) that catch up with the coordination leader 
to form a platoon. The graph shows the time gap to the platoon leader as 
a function of the position on the road, where this position is taken along 
the routes of the individual vehicles. The dashed lines denote the position 
of the nodes representing road intersections in Figure [IT] with the top labels 
denoting the node number. As an example, note that the coordination leader 
starts from Norrtalje (node 2) and drives to Trollhattan (node 15). When the 
time gap is zero and the routes of the vehicles overlap (between nodes 5 and 
10), the vehicles operate in a platoon. 


road stretch in the latter part of the segment between node 5 
and node 7. It can be observed that the three vehicles follow 
approximately the same velocity profile, albeit shifted in time 
as required by their cooperative look-ahead control strategy. 
This translates into the vehicles following approximately the 
same velocity profile in the spatial domain and, due to the 
dependence of the slope on position, results in similar power 
profiles. 

In order to respond to the fuel-optimality criterion, the 
cooperative look-ahead control requires the vehicles to follow 
a particular speed profile depending on the road topography. 
Specifically, it requires the vehicles to keep a constant speed 
of 80 km/h during the uphill segment and to drop the speed 
down to 68 km/h at the top of the hill. This allows the vehicles 
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Figure 13. Cooperative look-ahead control Local behavior of the three- 
vehicle platoon depicted in Figure [T^ The plots show the road topography 
experienced by the leading vehicle, the vehicle speeds, the inter-vehicle 
distances, and the generated power, respectively. The generated power is the 
sum of the engine power and the power dissipated by the braking system. 
The dashed lines represent the minimum and maximum engine powers. 


to gain speed during the downhill without reaching the speed 
limit of 90 km/h. In particular, the required downhill speed 
profile is such that the lead vehicle fuels slightly, whereas the 
follower vehicles coast (i.e., they do not fuel). Hereby, the 
desired inter-vehicular distances are maintained even though 
the follower vehicles experience a reduced aerodynamic drag. 
Hence, the proposed cooperative controller avoids braking and 
exploits the combined potential of both platooning and look¬ 
ahead control. 

The cooperative look-ahead control combines the potential 
of platooning and look-ahead control and achieves larger fuel 
savings than for each of the methods independently. For the 
hilly stretch shown in Figure [T^ it allows to save approxi¬ 
mately 10% of energy compared to the vehicles driving alone 
using look-ahead control and 7% compared to the vehicles 
platooning without cooperating and exploiting topography 
information. 

VH. Conclusions 

A cyber-physical systems approach towards the control 
and coordination of a large-scale transportation system was 
presented in this paper. The approach relies on modern vehicle- 
to-vehicle and vehicle-to-infrastructure communication and is 
supported by ubiquitous computation power as offered through 
cloud services and onboard computers. The coordination of 


heavy-duty vehicles is aimed at the reduction of fuel con¬ 
sumption and a layered freight transport system architecture 
was developed that achieved this reduction through exploiting 
the formation of closely-spaced groups of vehicles, which 
experienced a reduced aerodynamic drag. The distributed 
control of platooning vehicles was handled in the low-level 
vehicle layer of the system architecture, whereas the middle- 
level cooperation layer employed look-ahead control to further 
reduce fuel consumption. The formation of platoons was also 
handled in this cooperation layer. Finally, the fleet layer on top 
performed the large-scale coordination of the platoons with 
integrated routing and transport planning. This allowed both 
small and large fleet owners to benefit from the fuel-saving 
potential of cooperation. A case study involving 200 vehicles 
confirmed the feasibility of this cyber-physical approach to 
freight transport. 

Extensive real-world experimental evaluation of the ap¬ 
proach developed in the paper is the scope of future work. 
Such evaluation should include both small- and large-scale 
tests. Experiments with vehicles on public roads are obviously 
needed to study many practical implications. Such experiments 
can build on earlier experiences of individual platoon experi¬ 
ments on Swedish roads a, a. 
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